Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
321	TSP Art Craig S. Kaplan School of Computer Science University of Waterloo Add to Reading List Source URL: www.cgl.uwaterloo.ca Language: English Mathematics Computational complexity theory Discrete mathematics Image processing Operations research Travelling salesman problem Voronoi diagram Stippling Dither Halftone Ordered dithering Drawing
322	The MASON HouseholdsWorld Model of Pastoral Nomad Societies Claudio Cioffi-Revilla1, J. Daniel Rogers2, and Maciek Latek 1 1 Center for Social Complexity and Department of Computational Social Science, MSN 6B2 Add to Reading List Source URL: cs.gmu.edu Language: English - Date: 2010-07-19 19:16:33 Academia Simulation Complex systems theory Nomads Cultural anthropology Scientific modeling Operations research Systems science Social simulation Agent-based model Scientific modelling Hunter-gatherer
323	Amit Chakrabarti Curriculum Vitae April 2014 Associate Professor Department of Computer Science Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2015-10-14 21:30:58 Theoretical computer science Academia Computer science Computational complexity theory Algorithms Streaming algorithm Symposium on Discrete Algorithms Communication complexity Bernard Chazelle Machtey Award
324	Barriers to Near-Optimal Equilibria Tim Roughgarden Computer Science Department Stanford University Stanford, CA, USA Email: Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-08-06 18:53:57 Game theory Price of anarchy Approximation algorithm Mathematical optimization Epsilon-equilibrium Congestion game Optimization problem Computational complexity theory Nash equilibrium Mechanism design
325	SIAM J. COMPUT. Vol. 43, No. 1, pp. 312–336 c 2014 Society for Industrial and Applied Mathematics Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-02-27 01:13:13 Computational complexity theory Operations research Complexity classes Polynomial-time approximation scheme Mechanism design Optimization problem Approximation algorithm Time complexity Mathematical optimization Exact algorithm Single-parameter utility Perturbation theory
326	PDF Document Add to Reading List Source URL: security.cs.georgetown.edu Language: English - Date: 2014-07-11 14:03:09 Graph theory Mathematics Computational complexity theory Edsger W. Dijkstra Combinatorial optimization Network theory Maximal independent set Graph coloring Shortest path problem Matching Leader election Minimum spanning tree
327	PDF Document Add to Reading List Source URL: www.math.stevens.edu Language: English - Date: 2008-11-13 14:12:11 Theory of computation Computational complexity theory Theoretical computer science Computability theory Analysis of algorithms Complexity classes Generic-case complexity Halting problem Time complexity Algorithm NP Randomized algorithm
328	PDF Document Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2015-01-29 04:45:02 Algebra Mathematics Vectors Abstract algebra Linear algebra Computational complexity theory Parameterized complexity Vector space Euclidean vector NC Ordinal arithmetic
329	PDF Document Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2014-03-05 21:08:38 Theory of computation Theoretical computer science Computational complexity theory Computing Communication Communication complexity Quantum complexity theory Quantum information science Pointer Communications protocol ACC0 Transmission Control Protocol
330	Protein Engineering vol.15 no.10 pp.779–782, 2002 Protein Design is NP-hard Niles A.Pierce1,2 and Erik Winfree3 1Applied Add to Reading List Source URL: www.piercelab.caltech.edu Language: English - Date: 2010-09-08 02:56:32 Complexity classes Mathematical optimization NP-complete problems Structural complexity theory NP-hard NP-complete Dead-end elimination NP P Theoretical computer science Computational complexity theory Applied mathematics

UPDATE